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METHOD FOR CODE DIVISION MULTIPLE 
ACCESS COMMUNICATION WITH INCREASED CAPACITY 
5 THROUGH SELF -NOISE REDUCTION 

Priority 

This application is divisional application of 
U.S. Patent Application No. 09/995,853, filed on November 

10 27, 2001, which is a continuation application of U.S. 
Patent Application No. 09/306,589, filed on May 6, 1999, 
now U.S. Patent No. 6,324,159. This application claims 
the benefit of the filing date of U.S. Patent Application 
No. 60/084,439, filed on May 6, 1998, for "METHOD AND 

15 APPARATUS FOR CODE DIVISION MULTIPLE ACCESS COMMUNICATION 
WITH INCREASED CAPACITY THROUGH SELF-NOISE REDUCTION" to 
Mennekens, et al . 

Field of the invention 

2 0 The invention is situated in the field of 

Quasi Synchronous Code Division Multiple Access combined 
with Time Division Duplexing. 

Description of the Related Technology 

25 CDMA (Code Division Multiple Access) is one 

of the leading technologies in today' s and future wireless 
and wireline communications systems. 

Also known as Direct Sequence Spread 
Spectrum, CDMA is the best known representative of the 

30 class of spread spectrum modulation schemes. A CDMA 
waveform is generated by spreading (EXOR-ing) the data 
stream with a PN-code, resulting in a higher bandwidth, 
usually at lower power spectral density. Different users 
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are multiplexed by using orthogonal or quasi -orthogonal 
codes . 

CDMA is used for a variety of reasons. CDMA 
has its origin in the military, where use of PN-codes 
(Pseudo Noise) was exploited for the sake of its Low 
Probability of Intercept (LPI) or its Low Probability of 
Detection (LPD) . Since the late eighties, civil 
applications started to be developed, and have now reached 
a high level of maturity and market penetration. 
Advantages of spread spectrum include the inherent 
interference rejection capabilities, the efficient way for 
multiplexing multiple services, the higher capacity, a 
more efficient use of the spectrum and the lower terminal 
costs . 

In satellite communications, CDMA is being 
exploited for low rate, medium rate as well as broadband 
type of communications. Low rate applications include, 
e.g., SMS (Short Messaging Services), E-mail over 
satellite, remote meter reading, voice and data services 
(fax), and positioning and geolocation applications. 

When used in the VHF and UHF bands, one talks 
about the so-called ^Little LEO' (Low Earth Orbit) 
applications. CDMA is used for its capability of coping 
with high interference levels in these bands, and because 
it allows to multiplex a high amount of users with limited 
protocol overhead. In order to provide global coverage, 
they are usually store -and- forward satellite systems with 
sophisticated OBP (On-Board Processing) capabilities. 

Data and fax services using CDMA are found in 
the L and S bands (in the case of the so-called x big LEO' 
constellations) and Ku-bands (when using transponders of 
GEO satellites) . Different systems can share the same part 
of the spectrum. Cost-effective terminals are possible by 



exploiting a high degree of on-chip integration. 

The Ku-band frequencies are mostly used by 
geostationary satellites, for applications such as DBS 
(Direct Broadcasting by Satellite) . With the enormous 
5 growth of the demand for medium rate data services (mostly 
for the transport of Internet data) , transponders in Ku- 
band are increasingly used also for implementing these 
data services (multiples of 64 kbps net user data rate) . 

CDMA-based solutions have an important cost 

10 advantage over the traditional PSK-based VSAT solutions. 
Ground station development is facilitated using the CDMA 
DataSat Development System. Other application examples in 
the Ku-band include the combination of terrestrial low 
cost networks (based on DECT) with a S-CDMA (Synchronous 

15 CDMA) satellite for multiplexing the different telephone 
channels. In more and more cases, CDMA is being used as an 
overlay to existing satellite services. This is a very 
efficient use of spread spectrum in view of the limited 
spectrum being available. One such example is D-SNG 

20 (Digital Satellite News Gathering) , where the CDMA-based 
coordination channels are put on top of the transponder 
QPSK DVB (Digital Video Broadcasting) signals. 

Besides the ongoing developments using 
existing GEO capacity, LEO-based satellite systems are 

25 under development to provide true broadband access to 
individual users, using CDMA technology. Several Mbit/s 
can be offered to the individual user. In some cases, 
these spread spectrum high-rate applications share the 
spectrum with other, non-CDMA services, by realizing links 

30 with very low power spectral density. 

CDMA APPLICATIONS 

Probably the best known satellite application 
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using CDMA technology is navigation. Both GPS (Global 
Positioning System) and GLONASS (GLObal Navigation 
Satellite System, the Russian counterpart) use Direct 
Sequence Spread Spectrum waveforms for obtaining accurate 
5 pseudo-range measurements, which are the raw data to 
calculate a position fix. GPS has been complemented with 
the EGNOS (European Geostationary Navigation Overlay 
System) and the American WAAS (Wide Area Augmentation 
System), to increase the performance. 

10 Proposed European GNSS-2 (Global Navigation 

Satellite System) will provide higher accuracy and 
increased data rate using more sophisticated waveforms. 
Besides the vast consumer market for standard receivers, 
there's also a professional market for RTK (Real-Time 

15 Kinematic) receivers. These applications exploit the 
increased accuracy associated with tracking (or pseudo- 
tracking) of the P-Code (Precision Code) of GPS or GLONASS 
satellites. Alternative navigation systems are being 
developed, based on combined pseudo-range and Doppler 

2 0 measurement s . 

In wireless terrestrial communications, one 
can make a distinction between applications in licensed 
and in unlicensed bands. 

25 UMTS APPLICATIONS 

In licensed bands, the best known system 
under development is the UMTS (Universal Mobile 
Telecommunications System) , based on W-CDMA (Wideband 
CDMA) technology. Worldwide, this development fits in the 

30 IMT-2000 (International Mobile Telephone System) 
initiative from the ITU, which aims at realizing a true 
worldwide applicable 3G standard. The benefits of CDMA 
exploited here are the ability to merge different types of 
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services (voice, data, video) over the same band, using 
orthogonal PN sequences of different lengths, leading to 
the best capacity (bits/Hz) . This so-called 3G (3rd 
Generation) cellular networks will be commercially 
5 exploited from 2001 on, as an extension to the worldwide 
deployed GSM networks. 

The provision of the license-free 
ISM (Industrial, Scientific and Medical) bands has boosted 
a lot of other terrestrial wireless applications. Well- 

10 known ISM bands are the 902-928 MHz band in the US, and 
the 2.4-2.4835 GHz band worldwide. CDMA is used here for 
its ability to share the same spectrum with other 
applications. Short range and Long range communications 
are being realized in these shared bands, efficiently 

15 rejecting the MAI (Multiple Access Interference) . Data 
rates of several hundreds of kilobits per second are 
possible in this way. 

Furthermore, applications such as from CATV 
modems and powerline modems also benefit CDMA, as once 

20 again the unwanted unpredictable interference (e.g., 
ingress noise cancelled) is efficiently through the 
processing gain of the spread spectrum modulation scheme. 

U.S. Patent No. 5,872,810 and European Patent 
Application EP-A- 0767544 describe a flexible hardware 

25 platform on which any PN code family can be downloaded on 
on-chip RAM; the PN code properties and their influence on 
the performance of a CDMA link can be analyzed with this 
platform and these documents further describe a CDMA 
transceiver integrated circuit on which any PN codes can 

3 0 be stored on on-chip RAM. 

De Gaudenzi et al . describe in U.S. Patent 
No. 5,327,467 a CDMA-based system primarily of interest 
for mobile communications. 
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In U.S. Patent No. 5,327,455, they describe a 
qPSK/CDMA modulation scheme, using preferentially phased 
Gold codes for spreading the data streams; 

In R. De Gaudenzi, C. Elia and R. Viola, 
5 "Bandlimited quasi -synchronous CDMA: A novel access 
technique for mobile and personal communication systems," 
IEEE Selected Areas in Communications, vol. 10, no. 2, pp. 
328-348, Feb. 1992, CDMA-base satellite communications 
system exploiting Quasi -Synchronous CDMA in order to 
10 obtain a high efficiency together with interference 
rejection capabilities are described. 

Summary 

15 One aspect of the present invention is a 

method of constructing orthogonal codes of length N for 
use in a network utilizing quasi -synchronous code division 
multiple access combined with time division duplexing, the 
method comprising a) determining the balanced vectors of 

20 length N, being all possible cross-correlation vectors 
resulting from zero cross-correlation of codes of length 
N; b) providing an arbitrary code of length N; c) 
performing bitwise XOR-ing with all the balanced vectors 
determined in a) , to produce a set of codes with which the 

25 arbitrary code is orthogonal; d) performing bitwise 
XOR-ing of the balanced vectors determined in a) ; e) 
adding the code to a set of orthogonal codes if the result 
of d) is balanced; f) performing a) through e) until the 
set of orthogonal codes contains maximally N orthogonal 

3 0 codes; and g) applying the set of orthogonal codes to a 
plurality of data streams in the network so as to provide 
spread spectrum data streams. 

Another aspect of the present invention is a 
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computer usable medium having computer readable program 
code embodied therein for constructing orthogonal codes of 
length N for use in a network utilizing quasi -synchronous 
code division multiple access combined with time division 
5 duplexing, the computer readable code comprising 
instructions for a) determining the balanced vectors of 
length N, being all possible cross-correlation vectors 
resulting from zero cross-correlation of codes of length 
N; b) providing an arbitrary code of length N; c) 

10 performing bitwise XOR-ing with all the balanced vectors 
determined in a) , to produce a set of codes with which the 
arbitrary code is orthogonal; d) performing bitwise XOR- 
ing of the balanced vectors determined in a) ; e) adding 
the code to a set of orthogonal codes if the result of d) 

15 is balanced; f) performing a) through e) until the set of 
orthogonal codes contains maximally N orthogonal codes; 
and g) applying the set of orthogonal codes to a 
plurality of data streams in the network so as to provide 
spread spectrum data streams. 

2 0 Another aspect of the present invention is a 

system for constructing orthogonal codes of length N for 
use in a network utilizing quasi -synchronous code division 
multiple access combined with time division duplexing, the 
system comprising a) means for determining the balanced 

25 vectors of length N, being all possible cross-correlation 
vectors resulting from zero cross-correlation of codes of 
length N; b) means for providing an arbitrary code of 
length N; c) means for performing bitwise XOR-ing with 
all the balanced vectors determined in a) , to produce a 

30 set of codes with which the arbitrary code is orthogonal; 
d) means for performing bitwise XOR-ing of the balanced 
vectors determined in a) ; e) means for adding the code to 
a set of orthogonal codes if the result of d) is balanced; 
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f) means for performing a) through e) until the set of 
orthogonal codes contains maximally N orthogonal codes; 
and g) means for applying the set of orthogonal codes to 
a plurality of data streams in the network so as to 

5 provide spread spectrum data streams. 

Another aspect of the present invention is a 
method of constructing orthogonal codes of length N for 
use in a network utilizing quasi -synchronous code division 
multiple access combined with time division duplexing, the 

10 method comprising a) determining the balanced codes of 
length N, being all possible cross-correlation codes 
resulting from zero cross-correlation of codes of length 
N; b) providing an arbitrary code of length N; c) 
performing bitwise XOR-ing of said arbitrary code with all 

15 the balanced codes determined in a) , to produce code sets 
of orthogonal codes, each code set corresponding to the 
balanced vector used to produce said code set and each 
including the arbitrary code; d) performing bitwise XOR- 
ing of one of the set of balanced codes with each of the 

20 other members of the set of balanced codes; e) for each 
of said bitwise XOR-ing operations in d) : if the result is 
balanced, adding said balanced result to a new set of 
balanced codes and merging the two code sets corresponding 
to the two balanced codes that resulted in said balanced 

25 result in d) to a new code set corresponding to said 
balanced result; f) replacing said set of balanced codes 
in d) with said new set of balanced codes obtained in e) ; 

g) performing d) through f) until the number of codes in 
said code sets equals N; and h) applying the set of 

30 orthogonal codes to a plurality of data streams in the 
network so as to provide spread spectrum data streams. 

Yet another aspect of the present invention 
is a computer usable medium having computer readable 



program code embodied therein for constructing orthogonal 
codes of length N for use in a network utilizing quasi- 
synchronous code division multiple access combined with 
time division duplexing, the computer readable code 
5 comprising instructions for a) determining the balanced 
codes of length N, being all possible cross-correlation 
codes resulting from zero cross-correlation of codes of 
length N; b) providing an arbitrary code of length N; c) 
performing bitwise XOR-ing of said arbitrary code with all 

10 the balanced codes determined in a) , to produce code sets 
of orthogonal codes, each code set corresponding to the 
balanced vector used to produce said code set and each 
including the arbitrary code; d) performing bitwise XOR- 
ing of one of the set of balanced codes with each of the 

15 other members of the set of balanced codes; e) for each 
of said bitwise XOR-ing operations in d) : if the result is 
balanced, adding said balanced result to a new set of 
balanced codes and merging the two code sets corresponding 
to the two balanced codes that resulted in said balanced 

20 result in d) to a new code set corresponding to said 
balanced result; f) replacing said set of balanced codes 
in d) with said new set of balanced codes obtained in e) ; 
g) performing d) through f) until the number of codes in 
said code sets equals N; and h) applying the set of 

25 orthogonal codes to a plurality of data streams in the 
network so as to provide spread spectrum data streams . 

Yet another aspect of the present invention 
is a system for constructing orthogonal codes of length N 
for use in a network utilizing quasi -synchronous code 

30 division multiple access combined with time division 
duplexing, the system comprising a) means for determining 
the balanced codes of length N, being all possible cross- 
correlation codes resulting from zero cross-correlation of 
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codes of length N; b) means for providing an arbitrary 
code of length N; c) means for performing bitwise XOR-ing 
of said arbitrary code with all the balanced codes 
determined in a) , to produce code sets of orthogonal 
5 codes, each code set corresponding to the balanced vector 
used to produce said code set and each including the 
arbitrary code; d) means for performing bitwise XOR-ing 
of one of the set of balanced codes with each of the other 
members of the set of balanced codes; e) means for each 

10 of said bitwise XOR-ing operations in d) : if the result is 
balanced, adding said balanced result to a new set of 
balanced codes and merging the two code sets corresponding 
to the two balanced codes that resulted in said balanced 
result in d) to a new code set corresponding to said 

15 balanced result; f) means for replacing said set of 
balanced codes in d) with said new set of balanced codes 
obtained in e) ; g) means for performing d) through f ) 
until the number of codes in said code sets equals N; and 
h) means for applying the set of orthogonal codes to a 

20 plurality of data streams in the network so as to provide 
spread spectrum data streams. 



Brief Description of the Drawings 

25 Figure 1 illustrates an example dynamic code 

allocation and contention resolution cycle in a wireless 
communication network of the present invention. 

Figure 2 illustrates the code set generated 
by a method of the invention wherein the quality of the 

30 signal is maintained due to the out-phase cross- 
correlation. 



10 



Detailed description of the invention 

The invention is a method of multiplexing 
users in a network using QS-CDMA combined with TDD. The 
Quasi -Synchronous Communication in the return link (i.e., 
5 from user terminal to base station) is realized by RX/TX 
switching at the user terminals based on reception of an 
end-of -transmit bit. Due to propagation time differences, 
the arrival times of symbol edges at the base station side 
are not perfectly synchronous. However, the codes used are 

10 such that the cross-correlation is minimal. In a described 
variant of the system, perfectly zero cross-correlation is 
obtained between the quasi -synchronous return links. The 
net effect is a minimized or zero self -noise, increasing 
the available Eb/N0 and ameliorating the BER, compared to 

15 systems with self noise. The net effect is an increased 
capacity for the same Eb/N0 and BER as in systems with 
self -noise. Code construction methods are described in the 
invention. 

The application domain of the invention 
20 comprises (non-limitative list) : satellite communications 
with mobile and fixed terminals, cellular communications, 
short-range terrestrial communications (like for data 
collection), CATV upstream/ downstream modems, powerline 
modems, copper-wire telephone lines. 

25 

The following abbreviations are used in this 
patent application: 

BER : Bit Error Rate 
BPSK : Binary Phase Shift Keying 
30 CATV : Community Antenna Television, i.e., cable TV 

CDMA : Code Division Multiple Access 
Chip : PN-Code bit 
CSM : Code Shift Modulation 
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DSRC : Dedicated Short Range Communication 
Eb : Energy per bit 
N0 : Noise Power Density 
PN : Pseudo Noise 
QS-CDMA : Quasi Synchronous CDMA 
RX : Receive 

S-CDMA : Synchronous CDMA 
TDD : Time Division Duplexing 
TDMA : Time Division Multiple Access 
TX : Transmit 

The invention will be illustrated using 
several non-limiting examples and figures. 

15 Truly orthogonal PN codes which are currently 

used, such as Walsh codes in the IS- 95 system or OVSF 
(Orthogonal Variable Spreading Factor) codes in the UMTS 
system, lack the possibility of being used for chip phase 
acquisition. In systems where composed waveforms are not 

20 required, the truly orthogonal codes derived in this 
invention can be used for chip phase acquisition, while 
full orthogonality (and hence absence of cross- 
correlation) is preserved, and alleviating the need for 
power control; 

25 Existing quasi -synchronous CDMA proposals can 

be simplified using the method described in this invention 
to guarantee even cross-correlation over the uncertainty 
range of the chip phase control loop. An important 
application is mobile satellite communications, where a 

30 relaxed control loop is sufficient to keep the cross- 
correlation low, with only a small penalty in capacity 
loss . 

For short-range applications, the TDD network 
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is of particular interest because it provides dynamic 
multiple access capabilities without a chip phase control 
loop . 



5 These methods and implementations are 

particularly useful in the increasing number of CDMA-based 
terrestrial and satellite proprietary applications which 
are currently developed. 

10 Example 1: A method for the construction of Orthogonal 
Binary Codes 

If two codes are orthogonal then the result 
of the cross-correlation function is zero. 

15 ( CC(A,B) = 0 <=> (A XOR B) is balanced ) 

If PN-Code A and PN-Code B are orthogonal 
(with A XOR B = R) and if PN-Code A and PN-Code C are 
orthogonal (with A XOR C = S) and if PN-Code R and PN-Code 
S are orthogonal then PN-Code B and PN-Code C are 

20 orthogonal. In other words, the initial orthogonal PN-code 
set {A,B} has been extended with the new PN-Code C to a 
new orthogonal set {A,B,C}. 

CC(R,S) = 0 <=> (R XOR S) is balanced 

25 substitution 

<=> ( (A XOR B) XOR (A XOR C) ) is balanced 
x XOR (y XOR z) = (x XOR y) XOR z = x XOR y XOR 

z 

x XOR y = y XOR x 

30 <=> ((A XOR A) XOR (B XOR C) ) is balanced 

x XOR x = 0 

<=> (0 XOR (B XOR C) ) is balanced 

x XOR 0 = x 
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< = > (B XOR C) is balanced 

< = > CC(B,C) = 0 



Example 1 A : 

A=1001, B=0011 = > R=A XOR B=1001 XOR 0011=1010 (balanced) 

A=1001, C=llll => S=A XOR C=1001 XOR 1111=0110 (balanced) 

R=1010 / S=0110 => R XOR S=1010 XOR 0110=1100 (balanced) 

=> B XOR C=0011 XOR 1111=1100 (balanced) 
A, B and C are a set of three orthogonal codes. 



These steps can be repeated with all the PN- 
Codes that are orthogonal with A, until the results aren't 
balanced anymore. 

The number of codes that are balanced is: 
ni / ( (n/2) ! * (n/2) !) 

with n = number of chips in the PN-Code and n is always 
even. 

Example 1 B : 

n = 4 => 4! / (2! * 21) = 6 

=> 6 balanced 4 -bit PN-Codes 

=> 0011 0101 0110 1001 1010 1100 



The decimal representation of these codes is: 
3, 5, 6, 9, 10 and 12 

If one takes an arbitrary 4 -bit PN-code and 
wants to find all the PN-codes that are orthogonal with 
this arbitrary PN-Code, one can use the balanced codes and 
XOR them with the arbitrary PN-Code. This will result in a 
set of PN-Codes that are orthogonal. 

X XOR balanced_code = Y <=> X XOR Y = balanced_code 

14 



< = > CC(X,Y) = 0 



Example 1 C : 

Decimal representation of the binary code is 

used. 

Arbitrary code = 13 (=1101), balanced codes = {3, 5, 6, 9, 
10, 12} 



13 


XOR 


3 = 


14 


13 


XOR 


14 = 


3 


CC(13,14) 


= 0 


13 


XOR 


5 = 


8 


13 


XOR 


8 = 


= 5 


CC(13, 8) 


= 0 


13 


XOR 


6 = 


11 < 


= > 13 


XOR 


11 = 


= 6 


<=> CC(13,11) 


= 0 


13 


XOR 


9 = 


4 


13 


XOR 


4 = 


= 9 


CC(13, 4) 


= 0 


13 


XOR 


10 = 


7 


13 


XOR 


7 = 


= 10 


CC(13, 7) 


= 0 


13 


XOR 


12 = 


1 


13 


XOR 


1 = 


= 12 


CC(13, 1) 


= 0 



We now have all the PN- Codes that are 
orthogonal with the arbitrary PN-code, by checking the 
cross-correlation of balanced results, we can find PN- 
Codes that are mutually orthogonal and so extend the 
orthogonal set of PN-Codes. As an example, one can check 
the result of 13 XOR 14 (=3) with all other results. 

3 XOR 5 = 6 CC(14, 8) = 0 . CC(13,14, 8) = 0 

3 XOR 6 = 5 CC(14,11) = 0 CC(13, 14,11) = 0 

3 XOR 9 = 10 < = > CC(14, 4) = 0 <=> CC(13,14, 4) = 0 

3 XOR 10 = 9 CC(14, 7) = 0 CC(13,14, 7) = 0 

3 XOR 12 =15 NOT balanced 

One can repeat this check with the result of 
3 XOR 5 (=6) and all other balanced results. 

6 XOR 5 = 3 CC( 8,11) = 0 CC(13,14, 8,11) =0 
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6 XOR 10 = 12 <=> CC( 8, 4) = 0 <=> 00(13,14, 8, 4) = 
0 

6 XOR 9 = 15 NOT balanced 

5 One can repeat the check again with the 

result of 6 XOR 5 (=3) and the one of 6 XOR 10 (=12) 

3 XOR 12 = 15 <=> NOT balanced 

10 So (8,11,13,14) and (4,8,13,14) are orthogonal code sets. 

Example 2: A method for deriving alternative sets of 
orthogonal codes 

15 

If one has a set of orthogonal codes, 
presented in matrix format, (with the first even cross- 
correlation point equal to zero) , then a new set of 
orthogonal codes can be obtained by : 
2 0 A: Permutation of the columns; 

B: Permutation of the rows; 
C: Inverting an arbitrary column; 
D: Inverting an arbitrary row. 

25 Example 2 A: 

4 orthogonal codes as starting point. 



0000 


col2 


0000 


col4 


0001 


row4 


0001 


0101 




0011 


4 


0010 


I 


0010 


0011 


col3 


0101 


!col4 


0100 


! row4 


0100 


0110 




0110 




0111 




1000 



This is in fact a set suited for CSM which is orthogonal. 
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Example 3 : A method for the construction of even zero 
cross-correlation codes for a number of consecutive 



points . 

5 

Perform the manipulations on a set of 
orthogonal codes, like in example 2, in order to obtain a 
subset of codes with a number of consecutive points 
(greater than 1) equal to zero. Investigate the auto- 
10 correlation functions during the search process in order 
to retain the solutions which have a well peaked response. 

Example 4: A method for the construction of even zero 
cross-correlation codes of length N + M, given orthogonal 
15 codes of length N and M, 

These codes are generated by concatenating 
the codes with length N and M in order to obtain a new 
code with length N + M. 

20 

Example 4 A : 

N=8 and M=4, then 4 orthogonal codes of length 12 can be 
made . 



25 Example 5: A method for constructing codes out of a 
combination of two different sets. 

1. Take one code (or code family) A (the 'generator') 

2. Take a second code (or code family) B (the 'seed') 

30 3. Replace every bit of code A by code B, taking code B if 
the bit in code A is zero, taking the bit -inverse of 
code B if the bit in code A is one. 
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This gives a new code of length A * B, called a 'genetic' 
code 

Example 5 A : 

Code A = 1010, Code B = 1110 

=> combined (genetic) code = 0001 1110 0001 1110 

IB B IB B 

Properties regarding auto- and cross - 
correlation of the 'generator' code are preserved, but 
mixed/modified with the properties of the 'seed' code. 

Assume a code A with good cross-correlation, 
but bad auto-correlation properties and assume a code B 
with good cross-correlation and good auto-correlation 
properties, then a new code can be constructed with good 
cross-correlation properties and an auto-correlation 
profile containing several, equally-spaced peaks. The 
distance between the peaks is the length of code B, and 
the number of peaks is the length of code A. 

Code families can be constructed with 
predictable properties, of any given length (extensive 
investigation required to search for exact quality 
transfer capabilities) . 

A consequence of examples 1 to 5 is that 
manipulation allows to have any code of a certain length 
in some set. Hence spectral properties, autocorrelation 
profile, etc. can be influenced in this way. 

Example 6: A method for a PN-Code fast acquisition, using 
codes with equally spaced peaks. 
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Given a code with not one, but several 
equally-spaced auto-correlation peaks, it is possible to 
reduce the acquisition time with the following algorithm : 

1. Search for any auto-correlation peak in the code using 
5 any method; 

2. Test for the validity of the choice (since there are 
several possibilities) e.g., by demodulating a few 
bits; 

3. If the choice is not correct, immediately test the next 
10 auto-correlation peak. The position of this peak is 

already known, since they are equidistant; 

4. If the choice is valid, the acquisition is obtained. 

The advantage here is the dramatically 
15 reduced acquisition time, required for long codes. 

Example 7: A method to guarantee an even cross-correlation 
on the first symbol sent. 

20 The symbols are sent out twice, in order to 

guarantee the first symbol always being in the presence of 
even cross-correlation only. This can be further extended 
by also providing a repetition before the symbol of 
interest (to allow both mutually advanced and retarded 

25 simultaneous links) . The technique can be optimized by a 
PARTIAL duplication before and after the symbol of 
interest, just enough to provide even cross correlation in 
all circumstances . (This requires an adaptation of the 
active integration times at the base station) . 

30 

Example 7 A : 

code : 1101011101 
extended code : 1011101011101110 

19 



In cases were only a limited set of codes is 
required (and furthermore the external interference 
rejection rather than the capacity of the system is 
5 important) , full-zero even cross correlation can be 
obtained always, by applying the technique of doubling the 
data bits sent out. 

In the two cases above, zero self-noise is 
obtained during tracking. 

10 If the propagation delay between base station 

(gateway, hub, headend, ...) and user terminal is too 
high, it can be possible that synchronization within 1 
symbol period (or within N chips) is impossible by simple 
TDD. In this case, a relaxed pilot concept (cfr. BLQS-CDMA 

15 R. De Gaudenzi) can be applied, still preserving the zero 
self -noise achievement. So this becomes also valid for 
satellite communications networks. 

Example 7 B: 

20 A cellular network 

The capacity of a cellular network or any 
other network that is interference- limited can be 
increased with the described technique. An important 
consequence and advantage of the zero self -noise property 

2 5 is the fact that tight transmit power control can be 
relaxed or even becomes obsolete. 

What is still of importance however is the 
multipath degradation. In order to solve this, systems 
like IS- 95 networks use Gold code scrambling to ameliorate 

30 the autocorrelation profile of the proposed codes. 
However, by applying the RULES above, the start set of 
orthogonal codes is scrambled and randomized, resulting in 
better autocorrelation properties. 
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CALCULATIONS for cellular network: 

Suppose a symbol rate of 5 kSps and a cell 
5 radius of 5 km. The worst case direct path propagation 
time then equals: 

10 . 10 3 . 5 . 10 3 / 3 . 10 8 = l/6th symbol period 

This means that for a code length 16, three 
consequent zero's need to exist in the mutual even cross- 

10 correlation's. As more processing gain is left, due to 
minimized or zero self -noise, the FEC overhead can be 
minimized as well, again contributing to higher capacity. 
Otherwise, short codes will give rise to the best chances 
for relatively long runs of even zero cross-correlation. 

15 But this is good, as the absolute time of even zero cross- 
correlation is important, in the light of catching the 
propagation time uncertainty. The smaller channels, 
resulting from the shorter codes, can suffer more co- 
channel interference (overlapping channels) due to the 

20 higher processing gain available. 

Example 8: An apparatus (implemented network) with a TDD 
layer for the QS-CDMA return link, Dynamic Code Allocation 
and Contention Resolution 

25 

The implementation of the network, as shown in Figure 1, 
is based on 3 sub-cycles : 

1. : SUB-CYCLE 1 (Log-On Phase) 
30 The MASTER transmits a cell identifier and a list of 

free codes (or code sets) to be used by the SLAVES in 
the Collision Resolving Phase. The MASTER uses a 
reserved PN-Code, the "MASTER-broadcast-code" . The 
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SLAVES are in standby mode and are searching for this 
message. Ones the message has been received, the 
transmitters of the SLAVES will be synchronized. An 
FFT was also taken, so a precompensated carrier can be 
5 used in the next sub-cycle. 

2. : SUB-CYCLE 2 (Collision Resolving Phase) 

All the SLAVES try to transmit with one code from the 
list, selected randomly. The start epochs of the 
different SLAVES will be synchronized as good as 

10 possible, in order to reduce the cross-correlation 

energy as much as possible. The precompensated carrier 
is used here, so the MASTER can start demodulation 
without taking an FFT (replacing the FFT to the MASTER 
would result in higher bit error probability because 

15 of false FFT peaks resulting from noise. Noise 

received by SLAVE is lower because of pure S-CDMA 
transmission by Base Station) . 

During sub-cycle 2, all the receivers of the SLAVES 
are freewheeling. 

20 3. : SUB-CYCLE 3 (Acknowledging Phase) 

The MASTER answers all messages it could demodulate, 
but due to collisions (e.g., SLAVES using the same 
code) it is possible that not all messages are 
received. SLAVES can lock in directly because in sub- 

25 cycle 1, they have taken an FFT and performed 

acquisition. In sub-cycle 2, they have been 
freewheeling. SLAVES that didn't got an answer, can 
repeat sub-cycles 2 and 3. SLAVES that got an answer, 
can use sub-cycle 2 to send a new message. 
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Example 9: A method for constructing orthogonal non-binary 
digital codes of length N, with N integer 
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Let S be a set of N mutually orthogonal 
vectors in an N-dimensional vector space, defined with the 
operations " + " (addition of vectors) and " . " (scalar 
product of vectors) . Each vector can be represented by its 
coordinates with respect to the unity base in the defined 
vector space. By definition, the scalar product of every 2 
vectors out of the set S is equal to zero. 

Now one views these coordinates 
representations as digital sequences of a set of digital 
codes. The cross-correlation of each pair of sequences out 
of the set S, defined as: 

Z(Ai * Bi) i = l to N 

is equal to zero, because the corresponding vectors are 
orthogonal, and the cross-correlation definition is 
equivalent to the scalar product of the corresponding 
vectors . 

Example 9 A: 

(1,0,0,0,0) 
(0,1,0,0,0) 
(0,0,1,0,0) 
(0,0,0,1,0) 
(0,0,0,0,1) 

is the unity base in the 5 -dimensional vector space V,+,.. 
When applying these coordinates as digital codes, the l's 
correspond to activity (burst), and the 0's correspond to 
the off -state. The manipulation mechanisms explained above 
are also applicable here. The applicability of this code 
generation technique lies in the fact that orthogonal code 
sets can be obtained for any length. A set is constructed 
starting from a base, consisting of unity vectors, and 
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then consecutive base transformations are applied, 
yielding a new base. In the new base, arbitrary gains can 
be applied to each vector, yielding an orthogonal codes 
set . 

5 

Example 9 B : 

Example of construction of a non-binary 
orthogonal code set of length 5, starting from a base of 
the 5 -dimensional vector space V, +, . 

10 

(1,0,0,0,0) VI 
(0,1,0,0,0) V2 
(0,0,1,0,0) V3 
(0,0,0,1,0) V4 
15 (0,0,0,0,1) V5 

Suppose one applies subsequent 

transformations on 2 vectors Ai and Aj as such: 

20 Ai -> Aj + mod (Aj ) /mod (Ai) * Ai 
Aj -> Ai - mod (Ai) /mod (Aj ) * Aj 

Then one obtains a new set which is still 
orthogonal, i.e., the scalar vector product : Ai . Aj = 0 
25 This transformation rotates 2 orthogonal 

vectors, in the plane defined by these vectors, over 45 
degrees, and provides a gain of 1/0.707 

Example : 

30 

(1,0,0,0,0) VI (1, 1,0, 0,0) V1+V2 -> VI mod(Vl) = 

1.41 

24 



(0,1,0,0,0) V2 (1,-1,0, 0,0) V1-V2 -> V2 mod(V2) = 

1.41 

(0,0,1,0,0) V3 (0, 0,1, 1,0) V3+V4 -> V3 mod(V3) = 

1.41 

5 (0,0,0,1,0) V4 (0, 0,1,-1,0) V3-V4 -> V4 mod(V4) = 

1.41 

(0,0,0,0,1) V5 (0, 0,0, 0,1) V5 -> V5 mod(V5) = 1 

(1, 1, 0, 0, 0) VI -> VI mod(Vl) = 
10 1.41 

(1,-1, 0, 0, 0) V2 -> V2 mod(V2) = 
1 .41 

(0,0, 1, 1, 0)V3 ->V3 mod(V3) = 
1.41 

15 (0, 0,0.707,-0.707, 1) V5 + 1/1.41 V4-> V4 

(0, 0, 1, -1,1.41) V4 - 1.41/1 V5-> V5 

The advantage of this method is that a fully- 
orthogonal set can be defined for any dimension (code 
20 length) . 



Example 10: A method to generate a waveform with a 
plurality of orthogonal PN codes, to modulate a plurality 
25 of data streams, together with a non-orthogonal PN-code, 
having good autocorrelation properties 

This method comprises the steps of: 

1. Take a plurality of orthogonal codes (e.g., using the 
30 techniques mentioned above) that are used to spread a 

plurality of data streams; 
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2 . Combine each of said spread data streams with in-phase 
BPSK modulations, and perform the addition, after 
optional gain control of each spread stream; 

3. Define a PN-code with good autocorrelation properties, 
5 and combine said code with BPSK modulation, which is 

orthogonal (90 degrees out-of -phase) with the BPSK of 
step 2 . ; 

4. Combine the signals of step 2 and of step 3 as a 
complex signal with time-aligned PN-codes. 

10 

The advantage of this code set is that there 
is a code with good autocorrelation properties, so 
acquisition can be done without problems. The cross- 
correlation properties between the orthogonal codes of 
15 step 2 and the code of step 3, do not influence the 
quality of the signal because it is "out-phase cross- 
correlation" See Figure 2. 

Example 11: A method to demodulate the above waveform 

20 

The method comprises the steps of: 

1. Search the PN Code start of said code with good 
autocorrelation properties; 

2. Track said PN code with good autocorrelation 
25 properties; 

3 . Despread and demodulate said data streams which are 
time-aligned with said PN-code with good 
autocorrelation properties. 

3 0 Conclusion 

Certain embodiments provide a new method of 
multiplexing users in a network using QS-CDMA combined 
with TDD. 
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Certain embodiments provide an apparatus that 
comprises said method. 

Certain embodiments provide a QS- CDMA- TDD 
network comprising a base station and user terminals. 

While the above detailed description has 
shown, described, and pointed out the fundamental novel 
features of the invention as applied to various embodiments, 
it will be understood that various omissions and 
substitutions and changes in the form and details of the 
system illustrated may be made by those skilled in the art, 
without departing from the intent of the invention. 
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